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1 WHAT IS CLAIMED IS: 

1 LA method for image processing, the method comprising: 

2 identifying candidate edge chains in an image being processed; 

3 determining a dynamic chain-based threshold function that is dependent on at 

4 least one characteristic of the image being processed; 

5 applying the dynamic chain-based threshold function to the candidate edge 

6 chains; and 

7 removing from a set of edge chains those candidate edge chains that fail to 

8 pass the dynamic chain-based threshold function. 



2. The method of claim 1, wherein the characteristic of the image 
10 comprises a local characteristic relating to a vicinity about the candidate edge chain. 

3 . The method of claim 2, wherein the local characteristic is calculated 
per point on a neighborhood surrounding each edge point in the candidate edge chain. 

4. The method of claim 2, wherein the local characteristic is used to scale 
a function of the candidate edge chains. 

15 5. The method of claim 4, wherein the function comprises an integrated 

gradient value over edge points in each candidate edge chain. 

6. The method of claim 5, wherein the local characteristic that is used to 
scale the integrated gradient value comprises an extrema intensity. 

1 7. The method of claim 6, wherein the extrema intensity is used in 

2 calculating an intensity factor that increases rapidly for higher intensities and decreases 

3 moderately for lower intensities. 

8. The method of claim 5, wherein the local characteristic that is used to 
5 scale the function comprises an extrema density. 
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9. The method of claim 8, wherein the extrema density is used in 
calculating a density factor which deviates from around unity when the extrema density 
deviates from a reference density, 

10. An apparatus for image processing, the apparatus comprising: 

a candidate edge chain identifier for identifying candidate edge chains in an 
image being processed; 

means for determining a dynamic chain-based threshold function that is 
dependent on at least one characteristic of the image being processed; and 

a threshold applicator for applying the dynamic chain-based threshold function 
to the candidate edge chains, 

1 1 . The apparatus of claim 1 0, wherein the characteristic of the image 
comprises a local characteristic relating to a vicinity about the candidate edge chain, 

12. The apparatus of claim 1 1, wherein the local characteristic is 
calculated per point on a neighborhood surrounding each edge point in the candidate edge 
chain. 

1 3 . The apparatus of claim 1 1 , wherein the local characteristic is used to 
scale a function of the candidate edge chains. 

14. The apparatus of claim 13, wherein the function comprises an 
integrated gradient value over edge points in each candidate edge chain. 

15. The apparatus of claim 14, wherein the local characteristic that is used 
to scale the integrated gradient value comprises an extrema intensity. 

1 6. The apparatus of claim 1 5, wherein the extrema intensity is used in 
calculating an intensity factor that increases rapidly for higher intensities and decreases 
moderately for lower intensities. 

17. The apparatus of claim 14, wherein the local characteristic that is used 
to scale flie function comprises an extrema density. 
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1 8. The apparatus of claim 1 7, wherein the extrema density is used in 
calculating a density factor which deviates from around unity when the extrema density 
deviates from a reference density. 

19. The apparatus of claim 10, wherein the apparatus comprises a video 

encoder. 

20. The apparatus of claim 1 9, wherein the video encoder is configured to 
operate cooperatively with a video decoder, and wherein the video decoder also comprises 
the edge identifier, the means for determining, and the thresholder. 



2 1 . The apparatus of claim 1 0, wherein the apparatus comprises a video 



decoder. 



22. A method for processing an image, the method comprises: 

determining a dynamic chain-based threshold function that is dependent on at 
least one local characteristic of the image being processed; and 



chain. 



applying the dynamic chain-based threshold function to a candidate edge 



23. A system for image processing, the system comprising: 



an encoder that includes a candidate edge chain identifier for identifying 
candidate edge chains in an image being processed, means for calculating a dynamic chain- 
based threshold function that is dependent on at least one characteristic of the image being 
processed, and a threshold applicator for applying the dynamic chain-based threshold 
function to the candidate edge chains; and 

a decoder configured to operate in cooperation with the encoder, wherein the 
decoder also includes the candidate edge chain identifier, the means for calculating, and the 
threshold applicator, 

wherein the characteristic of the image comprises a local characteristic relating 
to a vicinity about the candidate edge chain. 
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